Bounds on Iterations of Asymptotically Quasi-nonexpansive Mappings
نویسندگان
چکیده
This paper establishes explicit quantitative bounds on the computation of approximate fixed points of asymptotically (quasi-) nonexpansive mappings f by means of iterative processes. Here f : C → C is a selfmapping of a convex subset C ⊆ X of a uniformly convex normed space X . We consider general Krasnoselski-Mann iterations with and without error terms. As a consequence of our quantitative analysis we also get new qualitative results which show that the assumption on the existence of fixed points of f can be replaced by the existence of approximate fixed points only. We explain how the existence of effective uniform bounds in this context can be inferred already a-priorily by a logical metatheorem recently proved by the first author. Our bounds were in fact found with the help of the general logical machinery behind the proof of this metatheorem. The proofs we present here are, however, completely selfcontained and do not require any tools from logic. ∗Partially supported by the Danish Natural Science Research Council, Grant no. 21-02-0474. †Basic Research in Computer Science (www.brics.dk), funded by the Danish National Research Foundation.
منابع مشابه
A Mean Ergodic Theorem For Asymptotically Quasi-Nonexpansive Affine Mappings in Banach Spaces Satisfying Opial's Condition
متن کامل
Strong Convergence Theorems for a Finite Family of Asymptotically Quasi-Nonexpansive Mappings
In this paper, we are concerned with the study of a multi-step iterative scheme with errors insolving a finite family of asymptotically quasinonexpansive self-mappings. We approximate the common fixed points of a finite family of asymptotically quasi-nonexpansive self-mappings by convergence of the scheme in a uniformly convex Banach space. Our results extend and improve some recent results, Q....
متن کاملConvergence and Stability of Modified Random SP-Iteration for A Generalized Asymptotically Quasi-Nonexpansive Mappings
The purpose of this paper is to study the convergence and the almost sure T-stability of the modied SP-type random iterative algorithm in a separable Banach spaces. The Bochner in-tegrability of andom xed points of this kind of random operators, the convergence and the almost sure T-stability for this kind of generalized asymptotically quasi-nonexpansive random mappings are obtained. Our result...
متن کاملConvergence theorems of implicit iterates with errors for generalized asymptotically quasi-nonexpansive mappings in Banach spaces
In this paper, we prove that an implicit iterative process with er-rors converges strongly to a common xed point for a nite family of generalizedasymptotically quasi-nonexpansive mappings on unbounded sets in a uniformlyconvex Banach space. Our results unify, improve and generalize the correspond-ing results of Ud-din and Khan [4], Sun [21], Wittman [23], Xu and Ori [26] andmany others.
متن کاملStrong Convergence of the Iterations of Quasi $phi$-nonexpansive Mappings and its Applications in Banach Spaces
In this paper, we study the iterations of quasi $phi$-nonexpansive mappings and its applications in Banach spaces. At the first, we prove strong convergence of the sequence generated by the hybrid proximal point method to a common fixed point of a family of quasi $phi$-nonexpansive mappings. Then, we give applications of our main results in equilibrium problems.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003